CLAIMS 

What is claimed is: 

1 1 . A distributed multiprocessing Ipmputer system, with a plurality of microprocessors, which 

2 comprise: \ 

3 a router to route message packets between said microprocessors, and wherein said router 

4 prioritizes message packets based upon type of message packet, age of the message packet, and 
. n5 source of the message packet; and \ 

/ a plurality of network input ports ana network output ports connecting said plurality of 

:%il7 microprocessors to form a computer network, wherein each of said network input ports couples to 

Wl8 one or more associated local arbiters in the rouler, each of said local arbiters operable to select a 

fii \ 

J'!"J 9 message packet among message packets waiting k the network input port. 

ill \ 

Oj 1 2. The distributed multiprocessing computer syistem of claim 1 wherein said router includes a 

2 plurality of starvation timers that indicate when a message packet must be immediately dispatched. 

Q \ 

1 3. The distributed multiprocessing computer system of claim 1 wherein said microprocessor 

2 further includes a plurality of microprocessor input ports and microprocessor output ports that 

3 allow the exchange of message packets between hardware functional units in the microprocessor 

4 and between microprocessors. \ 

1 4. The distributed muUiprocessing computer system of claim 3 wherein each of said 

2 microprocessor input ports couples to local arbiters in the routeV, each of said local arbiters able to 

3 select a message packet among message packets waiting at the microprocessor input port. 
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5. The distributed multiprocessing computer system of claim 4 wherein each of said network 
output ports and microprocessor ouq)ut ports couples to a global arbiter in the router that selects a 
message packet from message packer^ nominated by the local arbiters of said network input ports 
and microprocessor input ports. 



6. The computer system of claim sWherein if a first message packet type is ready to be 
dispatched from the network input port on microprocessor input port, the local arbiter requests 
service for the first message packet type froi^ the global arbiter of the destination network output 
port or microprocessor output port. 



7. The computer system of claim 6 whereinuf a second message packet type is ready to be 
dispatched from the network input port or microprocessor input port, the local arbiter requests 
service for the second message packet type from the global arbiter of the destination network 
output port or microprocessor output port. 



8. The computer system of claim 7 wherein if a third message packet type is ready to be 
dispatched from the network input port or microprocessor input port, the local arbiter requests 
service for the third message packet type from the global arbiter of the destination network output 
port or microprocessor output port. 



9. The computer system of claim 8 wherein if a fourth message packet type is ready to be 
dispatched from the network input port or microprocessor input port, the local arbiter requests 
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3 
4 



3 service for the fourth message packet type from the global arbiter of the destination network output 

4 port or microprocessor output port. 



A 




10. The computer system of claim 9 wherein if a fifth message packet type is ready to be 
dispatched from the network input port, or microprocessor input port, the local arbiter requests 
service for the fifth message packet type from the global arbiter of the destination network output 
port or microprocessor outputport. 

11. The computer system of claim 10 wherein if a sixth message packet type is ready to be 
dispatched from the network input port or microprocessor input port, the local arbiter requests 
service for the sixth message packet &om the global arbiter of the destination network output 
port or microprocessor output port. 



1 12. The computer system of claim 1 1 wherein if a seventh message packet type is ready to be 

2 dispatched from the network input port orymicroprocessor input port, the local arbiter requests 

3 service for the seventh message packet type\from the global arbiter of the destination network 

4 output port or microprocessor output port. 



1 13. The computer system of claim 5 wherein said network output port global arbiter or 

2 microprocessor output port global arbiter selects said message packet Least-Recently-Granted from 

3 the network input ports, then Least-Recently-Granted Wm the microprocessor input ports if said 

4 network output port or microprocessor output port is idle.^ 
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1 14. A method of routing messages in a distributed multiprocessing computer system to reduce 

2 routing latency, COTnprising: 

3 selecting a message packet at each of a plurality of microprocessor router input ports from 

4 message packets bufferyed at each input port based on the type of message packet; and 

5 transmitting froniVan idle microprocessor router output port a message packet chosen from 

6 the plurality of selected microprocessor router input port message packets, said message packet 

7 chosen for transmission by the^output port based on the microprocessor router input port priority. 

f 1 15. The method of claim 1 4 wherein said selecting a message packet includes the step of: 

J 2 determining if a Block Response packet is ready to be dispatched from the input port 

j 3 buffer; and \ 

4 if the Block Response packet is readv, selecting the Block Response packet. 

1 1 6. The method of claim 1 5 wherein said selV^ting a message packet includes the step of: 

2 if no Block Response packet is ready, deteVnining if a Acknowledgment packet is ready to 

3 be dispatched from the input port buffer; and \ 

4 if the Acknowledgment packet is ready, selecting the Acknowledgment packet. 

1 1 7. The method of claim 1 6 wherein said selecting a message packet includes the step of: 

2 if no Acknowledgment packet is ready, determining if an Invalidation Broadcast packet is 

3 ready to be dispatched from the input port buffer; and \ 

4 if the Invalidation Broadcast packet is ready, selecting theunvalidation Broadcast packet. 
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1 1 8. The method of claim 1 7 wherein said selecting a message packet includes the step of: 

2 if no Invalidation Broadcast pbcket is ready, determining if a Forward packet is ready to be 

3 dispatched from the input port buffer; and 

4 if the Forward packet is ready, selecting the Forward packet. 



1 9. The method of claim 1 8 wherein sard selecting a message packet includes the step of: 

if no Fonvard packet is ready, deteipiining if a Request packet is ready to be dispatched 

from the input port buffer; and 

if the Request packet is ready, selecting the Request packet. 



iui 



H3 
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20. The method of claim 19 wherein said selecting a message packet includes the step of: 

if no Request packet is ready, determining\if a Write I/O packet is ready to be dispatched 

from the input port buffer; and 

if the Write I/O packet is ready, selecting the Write I/O packet. 



1 21. The method of claim 20 wherein said selecting a message packet includes the step of: 

2 if no Write I/O packet is ready, determining iV a Read I/O packet type is ready to be 

3 dispatched from the input port buffer; and \ 

4 if the Read I/O packet is ready, selecting the Read wO packet. 

1 22. The method of claim 14 wherein said transmitting a message packet includes the step of 

2 prioritizing said message packet Least-Recently-Granted from network input ports, then Least- 
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3 Recently-Granted from microprocessor input ports, wherein said network input ports and said 

4 microprocessor input ports are microprocessor router input ports. 

1 23. A distributed multiprocessing computer system, comprising: 

2 means for selecting a message packet at each of a plurality of microprocessor router input 
ports from message packets buffered at each input port based on the type of message packet; and 

means for transmitting from an Mle microprocessor router output port a message packet 

5 chosen from the plurality of selected microprocessor router input port message packets, said 
f6 message packet chosen for transmission by the output port based on the microprocessor router 
^7 input port priority. 




1 24. A distributed multiprocessing computer system, with a plurality of microprocessors, which 
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compnse: 

a router to route message packets betwefen said microprocessors, and wherein said router 
prioritizes message packets based upon type of ipessage packet, age of the message packet, and 
source of the message packet; 

a plurality of network input ports and netA^ork output ports connecting said plurality of 
microprocessors to form a computer network, wherein each of said network input ports couples to 
one or more associated local arbiters in the router, each of said local arbiters operable to select a 
message packet among message packets waiting at the network input port; 

wherein each of said microprocessors further includes a plurality of microprocessor input 
ports and microprocessor output ports that allow theWchange of message packets between 
hardware functional units in the microprocessor and between microprocessors; and 
a disk drive coupled to each of said plurality of microprocessors. 
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